From: <Saved by Windows Internet Explorer 8>
Subject: Design of Sequential Circuits
Date: Sat, 1 Jan 2011 15:02:43 +0200
MIME-Version: 1.0
Content-Type: multipart/related;
	type="text/html";
	boundary="----=_NextPart_000_008F_01CBA9C4.F1582140"
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5994

This is a multi-part message in MIME format.

------=_NextPart_000_008F_01CBA9C4.F1582140
Content-Type: text/html;
	charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
Content-Location: http://www.eelab.usyd.edu.au/digital_tutorial/part3/design.htm

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD><TITLE>Design of Sequential Circuits</TITLE>
<META content=3D"text/html; charset=3Diso-8859-1" =
http-equiv=3DContent-Type>
<SCRIPT language=3DJavaScript>=0A=
=0A=
=0A=
=0A=
=0A=
=0A=
<!-- hide from old browsers=0A=
=0A=
=0A=
=0A=
function loadSession(page){=0A=
=0A=
    var winSize;=0A=
=0A=
      winSize =3D =
"scrollbars=3Dyes,status=3Dyes,width=3D550,height=3D450"=0A=
=0A=
	msg =3D open(page,"Session",winSize);=0A=
=0A=
    }=0A=
=0A=
// -->=0A=
=0A=
=0A=
=0A=
=0A=
=0A=
</SCRIPT>

<META name=3DGENERATOR content=3D"MSHTML 8.00.6001.18975"></HEAD>
<BODY =
background=3Dhttp://www.eelab.usyd.edu.au/digital_tutorial/part3/bgrnd.gi=
f>
<P><BIG><BIG><BIG><STRONG>Design of Sequential=20
Circuits</STRONG></BIG></BIG></BIG></P>
<P><FONT face=3DArial>The design of a synchronous sequential circuit =
starts from a=20
set of specifications and culminates in a logic diagram or a list of =
Boolean=20
functions from which a logic diagram can be obtained. In contrast to a=20
combinational logic, which is fully specified by a truth table, a =
sequential=20
circuit requires a state table for its specification. The first step in =
the=20
design of sequential circuits is to obtain a state table or an =
equivalence=20
representation, such as a state diagram.</FONT></P>
<P><FONT face=3DArial>A synchronous sequential circuit is made up of =
flip-flops=20
and combinational gates. The design of the circuit consists of choosing =
the=20
flip-flops and then finding the combinational structure which, together =
with the=20
flip-flops, produces a circuit that fulfils the required specifications. =
The=20
number of flip-flops is determined from the number of states needed in =
the=20
circuit.</FONT></P>
<P><FONT face=3DArial>The recommended steps for the design of sequential =
circuits=20
are set out below.</FONT></P>
<P align=3Dcenter><IMG border=3D0 alt=3D"de-step.gif (68380 bytes)"=20
src=3D"http://www.eelab.usyd.edu.au/digital_tutorial/part3/de-step.gif" =
width=3D381=20
height=3D646></P>
<P align=3Dleft><FONT face=3DArial>For information on <A=20
href=3D"javascript:loadSession('st-red.htm')"><STRONG>state=20
reduction</STRONG></A>.</FONT></P>
<P align=3Dleft><BIG><A=20
href=3D"http://www.eelab.usyd.edu.au/digital_tutorial/part3/example1-3.ht=
m"><STRONG>Example=20
1.3</STRONG></A></BIG></P>
<P align=3Dleft><BIG><A=20
href=3D"http://www.eelab.usyd.edu.au/digital_tutorial/part3/example1-4.ht=
m"><STRONG>Example=20
1.4</STRONG></A></BIG></P>
<P align=3Dleft>&nbsp;</P>
<TABLE border=3D0 width=3D"86%">
  <TBODY>
  <TR>
    <TD width=3D"18%"><!--webbot bot=3D"ImageMap" rectangle=3D"(4,3) =
(164, 50)  TOC.htm" src=3D"content.gif" width=3D"135" height=3D"43" =
alt=3D"content.gif (4490 bytes)" border=3D"0" startspan --><MAP=20
      name=3DFrontPageMap><AREA=20
        =
href=3D"http://www.eelab.usyd.edu.au/digital_tutorial/part3/TOC.htm"=20
        shape=3DRECT coords=3D"4, 3, 164, 50"></MAP><A=20
      =
href=3D"http://www.eelab.usyd.edu.au/_vti_bin/shtml.exe/digital_tutorial/=
part3/design.htm/map"><IMG=20
      border=3D0 alt=3D"content.gif (4490 bytes)"=20
      =
src=3D"http://www.eelab.usyd.edu.au/digital_tutorial/part3/content.gif"=20
      isMap width=3D135 height=3D43 =
useMap=3D#FrontPageMap></A><!--webbot bot=3D"ImageMap" endspan =
i-checksum=3D"31102" --></TD>
    <TD width=3D"82%">
      <P align=3Dright><!--webbot bot=3D"ImageMap" rectangle=3D"(4,4) =
(164, 50)  example1-2.htm" src=3D"back.gif" width=3D"135" height=3D"43" =
alt=3D"back.gif (4331 bytes)" border=3D"0" startspan --><MAP=20
      name=3DFrontPageMap1><AREA=20
        =
href=3D"http://www.eelab.usyd.edu.au/digital_tutorial/part3/example1-2.ht=
m"=20
        shape=3DRECT coords=3D"4, 4, 164, 50"></MAP><A=20
      =
href=3D"http://www.eelab.usyd.edu.au/_vti_bin/shtml.exe/digital_tutorial/=
part3/design.htm/map1"><IMG=20
      border=3D0 alt=3D"back.gif (4331 bytes)"=20
      =
src=3D"http://www.eelab.usyd.edu.au/digital_tutorial/part3/back.gif" =
isMap=20
      width=3D135 height=3D43 useMap=3D#FrontPageMap1></A><!--webbot =
bot=3D"ImageMap" endspan i-checksum=3D"27690" --><!--webbot =
bot=3D"ImageMap" rectangle=3D"(4,3) (164, 50)  index.htm" =
src=3D"home.gif" width=3D"135" height=3D"43" alt=3D"home.gif (4378 =
bytes)" border=3D"0" startspan --><MAP=20
      name=3DFrontPageMap2><AREA=20
        =
href=3D"http://www.eelab.usyd.edu.au/digital_tutorial/part3/index.htm"=20
        shape=3DRECT coords=3D"4, 3, 164, 50"></MAP><A=20
      =
href=3D"http://www.eelab.usyd.edu.au/_vti_bin/shtml.exe/digital_tutorial/=
part3/design.htm/map2"><IMG=20
      border=3D0 alt=3D"home.gif (4378 bytes)"=20
      =
src=3D"http://www.eelab.usyd.edu.au/digital_tutorial/part3/home.gif" =
isMap=20
      width=3D135 height=3D43 useMap=3D#FrontPageMap2></A><!--webbot =
bot=3D"ImageMap" endspan i-checksum=3D"45637" --><!--webbot =
bot=3D"ImageMap" rectangle=3D"(5,3) (164, 50)  example1-3.htm" =
src=3D"next.gif" width=3D"135" height=3D"43" alt=3D"next.gif (4346 =
bytes)" border=3D"0" startspan --><MAP=20
      name=3DFrontPageMap3><AREA=20
        =
href=3D"http://www.eelab.usyd.edu.au/digital_tutorial/part3/example1-3.ht=
m"=20
        shape=3DRECT coords=3D"5, 3, 164, 50"></MAP><A=20
      =
href=3D"http://www.eelab.usyd.edu.au/_vti_bin/shtml.exe/digital_tutorial/=
part3/design.htm/map3"><IMG=20
      border=3D0 alt=3D"next.gif (4346 bytes)"=20
      =
src=3D"http://www.eelab.usyd.edu.au/digital_tutorial/part3/next.gif" =
isMap=20
      width=3D135 height=3D43 useMap=3D#FrontPageMap3></A><!--webbot =
bot=3D"ImageMap" endspan i-checksum=3D"32600" =
--></P></TD></TR></TBODY></TABLE></BODY></HTML>

------=_NextPart_000_008F_01CBA9C4.F1582140
Content-Type: image/gif
Content-Transfer-Encoding: base64
Content-Location: http://www.eelab.usyd.edu.au/digital_tutorial/part3/de-step.gif

[encoded data, 91124 characters]
KH3aV38GyAqqJ4MzSIM1aIM3iIM5qIM7yIM96IM/CISrFhAAOw==

------=_NextPart_000_008F_01CBA9C4.F1582140
Content-Type: image/gif
Content-Transfer-Encoding: base64
Content-Location: http://www.eelab.usyd.edu.au/digital_tutorial/part3/content.gif

[encoded data, 5988 characters]

------=_NextPart_000_008F_01CBA9C4.F1582140
Content-Type: image/gif
Content-Transfer-Encoding: base64
Content-Location: http://www.eelab.usyd.edu.au/digital_tutorial/part3/back.gif

[encoded data, 5776 characters]

------=_NextPart_000_008F_01CBA9C4.F1582140
Content-Type: image/gif
Content-Transfer-Encoding: base64
Content-Location: http://www.eelab.usyd.edu.au/digital_tutorial/part3/home.gif

[encoded data, 5840 characters]

------=_NextPart_000_008F_01CBA9C4.F1582140
Content-Type: image/gif
Content-Transfer-Encoding: base64
Content-Location: http://www.eelab.usyd.edu.au/digital_tutorial/part3/next.gif

[encoded data, 5776 characters]
jzA2+kqrYUqv1hAQADs=

------=_NextPart_000_008F_01CBA9C4.F1582140
Content-Type: image/gif
Content-Transfer-Encoding: base64
Content-Location: http://www.eelab.usyd.edu.au/digital_tutorial/part3/bgrnd.gif

R0lGODdhUQBCAPcAAAAAADMAAGYAAJkAAMwAAP8AAAAzADMzAGYzAJkzAMwzAP8zAABmADNmAGZm
AJlmAMxmAP9mAACZADOZAGaZAJmZAMyZAP+ZAADMADPMAGbMAJnMAMzMAP/MAAD/ADP/AGb/AJn/
AMz/AP//AAAAMzMAM2YAM5kAM8wAM/8AMwAzMzMzM2YzM5kzM8wzM/8zMwBmMzNmM2ZmM5lmM8xm
M/9mMwCZMzOZM2aZM5mZM8yZM/+ZMwDMMzPMM2bMM5nMM8zMM//MMwD/MzP/M2b/M5n/M8z/M///
MwAAZjMAZmYAZpkAZswAZv8AZgAzZjMzZmYzZpkzZswzZv8zZgBmZjNmZmZmZplmZsxmZv9mZgCZ
ZjOZZmaZZpmZZsyZZv+ZZgDMZjPMZmbMZpnMZszMZv/MZgD/ZjP/Zmb/Zpn/Zsz/Zv//ZgAAmTMA
mWYAmZkAmcwAmf8AmQAzmTMzmWYzmZkzmcwzmf8zmQBmmTNmmWZmmZlmmcxmmf9mmQCZmTOZmWaZ
mZmZmcyZmf+ZmQDMmTPMmWbMmZnMmczMmf/MmQD/mTP/mWb/mZn/mcz/mf//mQAAzDMAzGYAzJkA
zMwAzP8AzAAzzDMzzGYzzJkzzMwzzP8zzABmzDNmzGZmzJlmzMxmzP9mzACZzDOZzGaZzJmZzMyZ
zP+ZzADMzDPMzGbMzJnMzMzMzP/MzAD/zDP/zGb/zJn/zMz/zP//zAAA/zMA/2YA/5kA/8wA//8A
/wAz/zMz/2Yz/5kz/8wz//8z/wBm/zNm/2Zm/5lm/8xm//9m/wCZ/zOZ/2aZ/5mZ/8yZ//+Z/wDM
/zPM/2bM/5nM/8zM///M/wD//zP//2b//5n//8z//////wAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACH5BAAAAAAALAAAAABRAEIA
AAj/AK9dsyaQ4MCCCA8qNMgwYcOFDiNCnPiQIcNZAzFa08gxo8eNHzuCHCmyZMiTJE9+lFiRpUuK
L1vCnJhQlkCb13DqvMkzZ8+ds0ACFcozKMahRj3aNHrR50KNBaGunCqzakyBBwk+5Kk1qlODOMHW
RJh0p9KeRL8eRYvxWlCuWAmG9Rp2bcaNXd9SlNq0It+Dc+UefAuSbNeuWScSVmgTL+O7jx2LLexY
r0KEjQefJWh3ZFHEg0FzFu2WtMHHmR17XKyQdV2Iaz3Hhjq7teDSPue6xfpVs2eDehsGv9zwdPG4
uEdfpniYbGKPPvtKxfnWbPWid6UG56g8aVTlJJtH/4d9fDHi5scz9244FydCmW3nYkzadanw3Wnj
e8UaeD5lh96ZlRpaifk31kDnFYRYWKr9dxh9ECk3UV1iPSdhYXZRhxt0K93m1HIpjfbWcKFx1Vly
FiY22UreNdiRbltVaN97yEHGGUoGWgajRAMahtt1Mi0F2Ye9wXTedt1JuOFTEWJF318lunibTTNy
912NCz5mY2ltsSacYJ5hxluM77V1Wm6rZXnmjeihiRdUa35mops/FigZcsDZFtGINyaUlX6/NUnc
cIWpxyV4W6IU0WRmRujdiCGd1hickcH24YUlMjXen065R6OKPjKJn3OBNpgQiWee5eiU2eEHp0h/
Iv+qpUDejVflm35BJ56DB0pHY4ZXJhjncZ022WWgkOm1E3u0Cnugk+NZueFpZYGq2Y7PTTtWoUPe
qRVrmy7rnE98MjnpjalxZ1mRRcYJ7oAVJhiZVIuOatxN9U07HblN6XasV5UpyWh0UFEXcE8+3mtn
mdHla6SJxIZ670M9VicbRDDq91OduiXbKrMY/gbomMnZRVWTx307JKhi/XXfkc5izHB4/3bkp2CQ
rrdxmGbtBp1ZLdPU5kWOuUdsiAh/m7K8/dJIFLdcskvwWTsSdh1/zbalKHmjJoatcoEtCmuN3Ypq
bonPaQgZhRKZxKOirBK9abThWTvrrTBRmeiD2qL/OKjCD5WEaK5vnkzrWY0WKylcH8NqVWwoprxz
irvieWqYRzbOb2uAZf2z2CWniZt74mY6VYooW84kUY2y+evEKRJKo4avpaW34Kkja7CYh9fNL6Tm
AeySvCzq6mpzLaIu0afShmiXxnqfjLmr1rLOanYrdj5T5RFNGqvfbEJZ6nDKcthyklEHbFmFBRqu
fXcPP2Xq9p/ypJuGMJfmYcxVRgogmC/CzvxmxDfVgCgpkDKVyoxjssUxTX57Mh7WuCU5hQkJbHtS
ze4SuK/xNEdvMaKN59JSuboBjnLCs43G9BSUL6EuQfpp3fF+FD4SyiltjAtSsQwGIb75TUsqO5vX
oZoFIOisZX2C+h6lgCOY/nCqJbwq1guvZJI+zYxSRTSW0hp1QRxGLml70UrR/pc+KyFQe5waooFA
E73CSdE3cbFZ9bB0QNcVhnkSRKGKaHMbkP3Le56RxfQCSTDiVYZqPgsbakDEyPv0anmdG4kC/cSy
GLLRf97TVF6apjitURJvY9TYVlxzGaOVMlzDw8zBWmLKFLENbagsVe825pRyIScgADs=

------=_NextPart_000_008F_01CBA9C4.F1582140--
